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Amendments to the Claims: 

1 . (Currently Amended) A computer controlled method for improving runtime 
performance of a source program by a compiler, said method comprising: 

(a) analyzing said source program comprising procedures to generate a call 
graph of said source program, wherein each of said procedures has a first l<nown execution 
frequency; 

(b) using said call graph in conjunction with inlining plans by an inlining method 
algor i thm to generate an inlined version of said source program wherein one or more 
selected call sites have been inlined; 

(c) after generating an inlined version of said source program , generating an 
updated execution frequency for each of said procedures: 

(d) using said updated execution frequency for each of said procedures to 
generate optimized executable code for said source program. 

2. (Currently Amended) The method of claim 1 , wherein said inlining method 
a l gor i thm further comprises using heuristics to calculate cost/benefit ratios for calls in said 
procedures of said source program to generate a ranking of said call sites. 

3. (Currently Amended) The method of claim 2, wherein said inlining method 
algorithm further comprises using said ranking cost/benefit ratios to select calls in said 
procedures subroutin e s for inlining. 

4. (Original) The method of claim 3, wherein said selected calls are inlined until 
a predetermined resource limit has been reached, wherein said predetermined resource limit 
is part of said heuristic. 

5. (Original) The method of claim 1 , wherein said updated execution frequency 
is computed each time any of said call sites is determined to be inlined. 

6. (Original) The method of claim 5, wherein said updated execution frequency 
of said procedures is determined by proportional adjustment, wherein the ratio between a 
procedure's frequency and its statement frequency remains unchanged. 

7. (Currently Amended) A computer controlled method of optimizing binary 
code of a source program which is compiled to run on a computer, said source program 
comprising procedures, said method comprising: 
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(a) [a)] providing a compiler system configured to accept said source program and to 
output binary code representing said source program wliicli is capable of being processed 
on said computer architecture, said compiler system comprising a front end portion, a code 
optimizer portion and a back end code generator; 

(b) [b)] providing said code optimizer portion of said compiler system configured to 
accept intermediate code from said front end portion of said compiler system and to analyze 
said source program comprising procedures to generate a call graph of said source program 
wherein each of said procedures has a first known execution frequency; 

(c) using said call graph in conjunction with inlining plans by an inlining method 
algorithm in said code optimizer to generate an inlined version of said source program, 
wherein one or more selected call sites have been inlined; 

(d) after generating an inlined version of said source program, using said code 
optimizer to generate an updated execution frequency for said procedures; 

(e) using said code optimizer to generate an intermediate optimized code version 
of said source program by processing said inlined source program with said updated 
execution frequency for each of said selected call sites; and 

(f) providing said intermediate optimized code to a back-end code generator to 
generate optimized binary code for said source program. 

8. (Currently Amended) The method of claim 7, wherein said inlining method 
algorithm further comprises using heuristics to calculate cost/benefit ratios for calls in said 
procedures of said source program to generate a ranking of said call sites. 

9. (Currently Amended) The method of claim 8, wherein said inlining method 
a l gor i thm further comprises using said ranking cost/benefit ratios to select calls in said 
procedures subrout i n e s for inlining. 

10. (Original) The method of claim 9, wherein said selected calls are inlined until 
a predetermined resource limit has been reached, wherein said predetermined resource limit 
is part of said heuristic. 

1 1 . (Original) The method of claim 7, wherein said updated execution frequency 
is computed each time any of said call sites is determined to be inlined. 

12. (Original) The method of claim 1 1 , wherein said updated execution frequency 
of said procedures is determined by proportionai adjustment, wherein the ratio between a 
procedure's frequency and its statement frequency remains unchanged. 
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1 3. (Currently Amended) A computer system, comprising: 
central processing unit (CPU); 

random access memory (RAM) coupled to said CPU, for use in compiling a source 
program to run on said computer system, said source program comprising procedures; 

a compiler system resident in said computer system, said compiler system 
comprising: 

a front end compiler operable to generate intermediate code for said source program, a code 
optimizer operable to: 

(a) accept intermediate code from said front end portion of said compiler 
system and to analyze said source program to generate a call graph of said source program 
wherein each of said procedures has a first l<nown execution frequency; 

(b) process said call graph in conjunction with inlining plans by an inlining 
method a l gorithm to generate an inlined version of said source program wherein one or 
more selected call sites have been inlined; 

(c) after generating an inlined version of said source program, generate 
an updated execution frequency for each of said procedures; 

(d) generate an intermediate optimized code version of said source 
program by processing said inlined source program with said updated execution frequency 
for each of said procedures; and 

(e) provide said intermediate optimized code to a back-end code 

generator; and 

wherein said back-end code generator is operable to generate optimized binary code 
for said source program for execution by said central processing unit. 

14. (Currently Amended) The computer system m e thod of claim 13. wherein said 
inlining method a l gorithm further comprises using heuristics to calculate cost/benefit ratios 
for calls in said procedures of said source program to generate a ranking of said call sites. 

1 5. (Currently Amended) The computer system m e thod of claim 1 4, wherein said 
inlining method algor i thm further comprises using said ranking cost/benefit ratios to select 
calls in said procedures subroutin e s for inlining. 

1 6. (Currently Amended) The computer system m e thod of claim 1 5, wherein said 
selected calls are inlined until a predetermined resource limit has been reached, wherein 
said predetermined resource limit is part of said heuristic. 
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1 7. (Currently Amended) The computer system m e thod of claim 1 3, wherein said 
updated execution frequency is computed each time any of said call sites is detemnined to 
be inlined. 

1 8. (Currently Amended) The computer system m e thod of claim 1 7, wherein said 
updated execution frequency of said procedures is determined by proportional adjustment, 
wherein the ratio between a procedure's frequency and its statement frequency remains 
unchanged. 
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